Workshop on the Foundations of Randomness
نویسنده
چکیده
The non-local correlations obtained by performing measurements on entangled quantum states certify the presence of randomness in the outputs. However, there exist non-local correlations that are (i) supra-quantum, in the sense that give an amount of non-locality higher than in quantum theory, but yet (ii) non-signalling, as they do not allow any form of communication. In the talk, we first compare randomness certification for quantum and general non-signalling correlations, proving that while maximal randomness can be certified in the first, it becomes impossible in the second. Then, we proceed to study the limits for randomness certification using quantum entangled states. We provide upper bounds on the amount of randomness certifiable from a quantum state of a given dimension in the standard Bell scenario involving destructive measurements, and present two strategies saturating the bound for qubits. Finally, we discuss how an unbounded amount of randomness can be certified using sequences of measurements.
منابع مشابه
TESTING FOR “RANDOMNESS” IN SPATIAL POINT PATTERNS, USING TEST STATISTICS BASED ON ONE-DIMENSIONAL INTER-EVENT DISTANCES
To test for “randomness” in spatial point patterns, we propose two test statistics that are obtained by “reducing” two-dimensional point patterns to the one-dimensional one. Also the exact and asymptotic distribution of these statistics are drawn.
متن کاملA Randomness Test for Stable Data
In this paper, we propose a new method for checking randomness of non-Gaussian stable data based on a characterization result. This method is more sensitive with respect to non-random data compared to the well-known non-parametric randomness tests.
متن کاملRandomness and Foundations of Probability: Von Mises’ Axiomatisation of Random Sequences
to David Blackwell
متن کاملLecture notes on descriptional complexity and randomness
A didactical survey of the foundations of Algorithmic Information Theory. These notes are short on motivation, history and background but introduce some of the main techniques and concepts of the field. The “manuscript” has been evolving over the years. Please, look at “Version history” below to see what has changed when.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015